An Alternating Implicit Block Overlapped FDTD (AIBO-FDTD) Method and Its Parallel Implementation
نویسندگان
چکیده
In this paper, a new algorithm for twodimensional (2-D) finite-difference time-domain (FDTD) method is presented. By this new method, the maximum time step size can be increased over the Courant-FriedrichLevy (CFL) condition restraint. This new algorithm is adapted from an Alternating-Direction Implicit FDTD (ADI-FDTD) method. However, unlike the ADI-FDTD algorithm, the alternation is performed with respect to the blocks of fields rather than with respect to each respective coordinate direction. Moreover, this method can be efficiently simulated with parallel computation, and it is more efficient than the conventional FDTD method in terms of CPU time. Numerical formulations are shown and simulation results are presented to demonstrate the effectiveness and efficiency of our proposed method.
منابع مشابه
Parallelisation of Implicit Time Domain Methods: Progress with ADI-FDTD
We provide an overview of our work to date on the parallelization of implicit time domain methods, in particular the alternating direction implicit finite-difference time-domain method (ADI-FDTD). First we describe a domain decomposition scheme for parallel ADI-FDTD in three dimensions that is suitable for implementation on widely available high performance computer architectures such as symmet...
متن کاملAlternating Implicit Block FDTD Method For Scalar Wave Equation
In this paper, an alternating implicit block method for solving two dimensional scalar wave equation is presented. The new method consist of two stages for each time step implemented in alternating directions which are very simple in computation. To increase the speed of computation, a group of adjacent points is computed simultaneously. It is shown that the presented method increase the maximu...
متن کاملUnconditionally Stable Leapfrog Adi-fdtd Method for Lossy Media
This paper presents an unconditionally stable leapfrog alternating-direction-implicit finite-difference time-domain (ADIFDTD) method for lossy media. Conductivity terms of lossy media are incorporated into the leapfrog ADI-FDTD method in an analogous manner as the conventional explicit FDTD method since the leapfrog ADI-FDTD method is a perturbation of the conventional explicit FDTD method. Imp...
متن کاملA method to reduce the errors in frequency dependent ADI-FDTD
A new method modifying the frequency dependent alternating direction implicit finite difference time domain (FD–ADI– FDTD) is presented. The method can improve the accuracy of FD–ADI–FDTD without significant increase of computational costs. The proposed method is validated by numerical tests. Index Terms ADI–FDTD, Debye media, Accuracy of FDTD
متن کاملA Finite-Difference Time-Domain Method Without the Courant Stability Conditions
In this paper, a finite-difference time-domain method that is free of the constraint of the Courant stability condition is presented for solving electromagnetic problems. In it, the alternating direction implicit (ADI) technique is applied in formulating the finite-difference time-domain (FDTD) algorithm. Although the resulting formulations are computationally more complicate than the conventio...
متن کامل